A concrete realization of the Hoare powerdomain
نویسندگان
چکیده
The lattice of non-empty Scott-closed subsets of a domain D is called the Hoare powerdomain of D. The Hoare powerdomain is used in programming semantics as a model for angelic nondeterminism. In this paper, we show that the Hoare powerdomain of any domain can be realized as the lattice of full subinformation systems of the domain’s corresponding information system as well as the lattice of non-empty down-sets of the system’s consistency predicate.
منابع مشابه
A Note on the Smyth Powerdomain Construction
Powerdomains are the order-theoretic analogue of powersets and are used to model non-determinism and concurrency [9, 8, 3, 10]. There exist three standard kinds of order-theoretic powerdomain: the Plotkin, Smyth and Hoare powerdomain. To obtain a powerdomain from a given !-algebraic cpo D, one constructs the collection F(D) of finite, non-empty sets of finite elements from D (for necessary defi...
متن کاملA Note on Powerdomains and Modalitiy
This note shows a simple connection between powerdomains and modal assertions that can be made about nondeterministic computations. We consider three kinds of powerdomains, the Plotkin powerdomain, the Smyth powerdomain and one Christened the Hoare power domain by Plotkin because it captures the partial correctness of a nondeterministic program. The modal operators are • for "inevitably" and <>...
متن کاملEfficient Substitution in Hoare Logic Expressions
Substitution plays an important role in Hoare Logic, as it is used in interpreting assignments. When writing a computer-based realization of Hoare Logic, it is therefore important to choose a good implementation for it. In this paper we compare different definitions and implementations of substitution in a logical framework, in an effort to maximize efficiency. We start by defining substitution...
متن کاملGeometric Theories and Databases
Domain theoretic understanding of databases as elements of powerdomains is modified to allow multisets of records instead of sets. This is related to geometric theories and classifying toposes, and it is shown that algebraic base domains lead to algebraic categories of models in two cases analogous to the lower (Hoare) powerdomain and Gunter’s mixed powerdomain. Terminology Throughout this pape...
متن کاملAn Information-system Representation of the Smyth Powerdomain
This paper provides a representation of the Smyth powerdomain as information systems. A new notion of ideal elements, called disjunctive states, is introduced. Disjunctive states are built from clauses over the token set of the underlying information system in order to represent disjunctive information. At the heart of this representation is a hyperresolution rule, whose completeness hinges upo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Soft Comput.
دوره 11 شماره
صفحات -
تاریخ انتشار 2007